NJU出题
A
题意
给$n，m，k$，表示区间$[0,n-1]$的数字可以选择(每个数子可以选任意次数)，问长度为$m$，和为$k$的数量，答案$\mod 998244353$ $ (1 ≤ n, m ≤ 10^5, 0 ≤ k ≤ 10^5)$
题解
B
题意
题解
C
题意
题解
D
题意
给一个 $n×m$ 由 $($ 或者 $ )$ 构成的矩阵定义一个矩阵的$good$值：整 行和列 的都是合法的数量，构造一个$n×m$的$good$值最大的矩阵
题解
E
题意
题解
F
题意
题解
G
题意
题解
H
题意
题解
I
题意
题解
J
题意
给一个长度为n的序列，和q次询问，每次询问修改一个位置的数字，对于每次询问(询问相对独立)，回答序列从第一个数开始严格上升的长度 $(1 ≤ n, q ≤ 10^5)$
题解
- 考虑每次修改只修改$pos$一个位置，所以可以预处理$pos$左右部分拼接即可得到答案。
- 左边考虑位置i，记录[1,i]的maxx和最大上升高度即可，直接从左向右递推即可
- 右边考虑从后往前递推，考虑位置i，每次找到位置[i+1,n]第一个大于a[i]的数，位置i的上升+1即可，找位置的话每次在st表上二分即可
- 时间复杂度$O(n\log n+q\log n)$